UNIVERSAL PROPERTIES AND INCOMPLETENESS by
نویسنده
چکیده
Every order invariant subset of Q[-r,r] has a maximal square whose sections at the x ∈ {0,...,r} agree below 0. Every universal property of the f::Q[-n,n] → Q[n,n] with no constants, has a 1-maximal regressive solution with f(0,...,n-1) ≡ f(1,...,n). We prove such purely order theoretic statements in the rationals within ZFC augmented with a standard large cardinal hypothesis, and show that ZFC does not suffice (assuming ZFC is consistent). These statements are implicitly Π1. We also establish this for explicitly Π1 forms. We refer to these developments as “Π1 mathematical incompleteness”.
منابع مشابه
Practical reasoning about knowledge states for open world planning with sensing
We present a representation for reasoning and planning with an incomplete state description (open-world) called PSIPLAN-S. The presented formalism has several properties critical for application domains with a large degree of incompleteness in the state description, particularly, in domains with a large or unknown set of all objects. The formalism offers (1) considerably expressive state and go...
متن کاملComparing Under and Over-Approximations of LTL Properties for Model Checking
The classic method for abstracting temporal properties when realizing abstract model checking is based on defining an abstract satisfiability relation which underapproximates the standard one. As a consequence, satisfiability of universal properties is directly preserved from the abstract model to the concrete one. However, this result may be impractical due to the imprecision and incompletenes...
متن کاملAlgorithmic Information Theory and Kolmogorov Complexity
This document contains lecture notes of an introductory course on Kolmogorov complexity. They cover basic notions of algorithmic information theory: Kolmogorov complexity (plain, conditional, prefix), notion of randomness (Martin-Löf randomness, Mises–Church randomness), Solomonoff universal a priori probability and their properties (symmetry of information, connection between a priori probabil...
متن کاملGuarded Fragment Of First Order Logic Without Equality
Let n be nite. Let Ln denotes the n-variable rst order logic without equality, whose semantics are provided by generalized models, where assignments are allowed from arbitrary sets of n-ary sequences V ⊆ nU (some non empty set U). Semantics for the Boolean connectives are de ned the usual way, and for the existential quanti er ∃xi (i < n), a generalized model V and s ∈ V , V, s |= ∃xiφ⇐⇒ (∃s)(s...
متن کاملIncompleteness as a Constraint in Contract Design∗
We develop a model that encompasses both the incomplete contracts that are used in practice and the idealized complete contracts that address all contingencies. The objectives of the paper are to (i) examine the extent of the inefficiency caused by the constraint of contractual incompleteness; (ii) to identify properties of agents’ preferences that determine whether or not incompleteness causes...
متن کامل